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Abstract 

The Poincare polynomial of a Weyl group calculates the Betti numbers of the 
projective homogeneous space G/B, while the /i- vector of a simple polytope calculates 
the Betti numbers of the corresponding rationally smooth toric variety. There is a 
common generalization of these two extremes called the ff-polynomial. It applies 
to projective, homogeneous spaces, toric varieties and, much more generally, to any 
algebraic variety X where there is a connected, solvable, algebraic group acting with 
a finite number of orbits. We illustrate this situation by describing the ff-polynomials 
of certain projective G x G - varieties X, where G is a semisimple group and B is 
a Borel subgroup of G. This description is made possible by finding an appropriate 
cellular decomposition for X and then describing the cells combinatorially in terms 
of the underlying monoid of B x B - orbits. The most familiar example here is the 
wonderful compactification of a semisimple group of adjoint type. 

1 Introduction 

Let Go be a semisimple algebraic group and let p : Gq ^ End{V) be a representation of 
Go- Define Yp to be the Zariski closure of G = [p(Go)] C F{End{V)), the projective space 
associated with End{V). Finally, let Xp be the normalization of Yp. Xp is a projective, 
normal G x G-embedding of G. That is, there is an open embedding G C Xp such that 
the action G x G x G ^ G, {g,h,x) gxh~^, extends over Xp. Furthermore B x B acts 
on Xp with a finite number of orbits. See [1] for an up-to-date description of these (and 
other) embeddings. The problem here is to find a homologically useful description of how 
Xp fits together from these B x i?-orbits. This has been accomplished by several authors in 
case X is the wonderful embedding of an adjoint semisimple group. See |H [9], [T71 [25] for an 
assortment of approaches. The purpose of this survey is to describe what can be done here 
for any rationally smooth embedding of the form Xp. 

There is very little mystery in stating the problem. Suppose we have a rationally smooth, 
embedding Xp. We wish to describe and calculate the Betti numbers of Xp in terms of the 

*This is the text of a talk given at "A Conference in Algebraic Geometry, Honoring F. Hirzebruch 80th 
birthday. May 18-23, 2008, Bar Ilan University, Israel". 
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B X i?-orbit structure of Xp. Our approach is based on unraveling the so called if-polynomial 
of Xp (see Section [2] below). This if-polynomial is the primary combinatorial invariant of a 
group embedding. The challenge here is to first organize the B x 5-orbits into "rational" 
cells, and then to quantify these cells in terms of salient Weyl group data and toric data. 
The overarching fact here is Theorem 2.5 of [21] whereby we characterize the condition "Xp 
is rationally smooth" in terms of related toric data. This allows us to obtain a homologically 
meaningful decomposition of Xp into rational cells. The idempotent system of the associated 
monoid cone Mp C End{V) then helps us calculate the dimension of each cell. 

The if-polynomial is depicted as a synthesis of the /i-polynomial from toric geometry, 
and the length polynomial from the theory of projective homogeneous spaces. The purpose 
of the if-polynomial is to encode topological information about Xp by organizing numerical 
and combinatorial properties of the B x i?-orbits on Xp. 

Throughout this survey we omit the proofs of many statements. The interested reader 
should consult [HI |20l |2ll [22l |23] for more details. 

2 //-polynomials 

One can associate with a smooth torus embedding its /i-polynomial. And with a projective 
homogeneous space (or Schubert variety) we can associate its length polynomial. In both 
cases we obtain a polynomial that can be used to calculate Betti numbers. In more general 
situations, like G x G-embeddings, we need to define a synthesis of these two extremes. This 
leads us naturally to the notion of an //-polynomial, which is the obvious synthesis of the 
/i-polynomial and the length polynomial. 

2.1 Length Polynomials 

Let {W, S) be a Weyl group with length function / : ^ N. Define the length Polynomial 

Pwit) of W by setting 

Pw{t) = J2 

It is well-known, and much-studied, that Pwit) can be used to calculate the Betti numbers of 
G/B. This generalizes to the other projective homogeneous spaces. If P C G is a parabolic 
subgroup then P = Pj for some unique J C S". We then define the length polynomial of W"^ 
by setting 

Here W"^ is the set of minimal coset representatives of Wj in W. 

For example consider 6*4, the symmetric group on four letters. Its canonical generators 
are the three transpositions r = (1,2), s = (2, 3) and t = (3, 4). It is easy to calculate that 

e Si I l{x) = 0}| = 1, 

\{x G ^4 I l{x) = 1}\ = 3, 
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Thus the Poincare polynomial of the flag variety 3^4 (C) is 

P(t) = 1 + 3^2 + 5t^ + 6t^ + 5t^ + 3t^° + t^^. 
Similar formulas hold for the Grassmanians and other projective homogeneous spaces. 

2.2 /i-polynomials 

Let X be a projective torus embedding. Define the /i-polynomial of X by setting 

z<x 

where Z < X means that Z is a T-orbit of X. In case X is rationally smooth ([3, [HI [TO] ) 
hx{t) can be used to calculate the Betti numbers of X. 

For example consider the Eulerian Polynomials. Let Sn denote the symmetric group, 
and let a = {piP2---Pn) G Sn (so that a{i) = pi). Define 

^(^) = {'i\l^'i^n — 1 and pi < Pi+i}, 

the ascent set of a. For example, in 6*4, 

A(1234) = {1,2,3} 

yl(1324) = {1,3} 

A(4321) = 
Define 

a(a) = |A(a)|, 

and 

En is the Eulerian polynomial for Sn- This is the /i-polynomial of the torus embedding X„_i 
associated (via the normal fan construction) with the much-studied permutahedron T„_i. 
!P„_i can be defined (ambiguously) as the convex hull of the S^-orbit of a point in general 
position in Q". To prove that En{t) is the /i-polynomial of X„_i one can use the method of 
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Bialynicki-Birula [2J to obtain a cellular decomposition of X„_i with one cell of dimension 
a(cr) for each a G Sn- The face lattice 3^ of yn-i can be identified with 

\J{{a,A)\ACA{a)}. 

Thus the /i-polynomial of is 

cr&Sn, ACA(o-) 

But 

= ((t - 1) + = ^ (t_ 1)1^1. 

ACAia) 

Thus E„(t) = hn{t). 

The following illustration shows us the ascent structure for the case 5*4. It is a useful, 
but elementary exercise to calculate this polynomial by looking at the picture. One obtains 

Ei{t) = l + llt + llt^ + tl 

Notice that the set of edges of the polytope 7n-i is canonically identified with 

y {{a, a) I a E A{a)}. 

This set is also identified with the set of one-dimensional T-orbits on Xn-i- 
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2.3 iif- polynomials 

The if-polynomial is the obvious synthesis of two extremes, the /i-polynomial of a torus 
embedding, and the length polynomial of a Weyl group. In the former case one collects 
summands of the form {t — !)"■ (coming from the finite number of orbits of a torus group) 
while in the latter case one collects summands of the form (coming from the finite number 
of orbits of a unipotent group). But in each case the corresponding polynomial yields the 
desired coefficients. The common theme here is that, in both cases, we are summing over a 
finite number of if-orbits for the appropriate solvable group H. In more general cases, like 
G X G-embeddings of G with the B x 5-action, there are a finite number of B x 5-orbits, 
and each one is composed of a unipotent part and a diagonalizable part. In this situation, 
we need to collect summands of the form {t — l)"t^ for the appropriate integers a and b. 
Indeed, for each B x B-orbit BxB, define 

a{x) = rank{B x B) — rank{B x B)^ 

and 

b{x) = dim{UxU). 

Here {B x B)^ = {{g,h) E B x B \ gxh~^ = x}. Thus we make the following fundamental 
definition. 

Definition 2.1. Let p : G ^ End{V) be an irreducible representation and let 

X = Xp 

be as above. The if-polynomial of X is defined to be 

Exit) = ^(t- l)"Wt^W. 

where is a set of representatives for the B x 5-orbits of X. 

Remark 2.2. This if-polynomial is not the correct tool for investigating varieties with 
singularities that are not rationally smooth. In the case of Schubert varieties, and Kazhdan- 
Lusztig theory, the correct formulation incorporates a "correction factor" {aka the KL- 
polynomial) that takes into account local intersection cohomology groups. See Theorem 
6.2.10 of [3j. 

The authors of [7| calculate the Poincare polynomial, for intersection cohomology, of a 
large class of G x G-embeddings using the stratification by G x G-orbits. In case the singular- 
ities of P(M) are rationally smooth, the polynomial IPx (t) of agrees with the polynomial 
Hx(t) (where X = P(M)) defined above in Definition 12.11 See Theorem 13.51 However, in 
the absence of rationally smooth singularities, these local intersection cohomology groups 
may not be so well adapted to cellular decompositions. 

See [25] for a detailed study of the intersection cohomology of B x i?-orbit closures in 
the case of the "wonderful embedding" (i.e. When M is ^-irreducible of type J = and 
X = (M \ {0})/C*. Even though M \ {0} is rationally smooth in this case, the same may 
not true for the closure in M \ {0}, of a i? x 5-orbit). 
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Example 2.3. Let M = M2{K). Then 

^"{(o i)'(i o)'(o o)'(o i)'(o o)'(i o)'(o o)}" 

For simplicity we write it, in order, as 3^ = {1, s, e, /, n, m, 0}. It is easy to calculate a{x) and 
b{x) for each element x G For example, a(m) = 1 and b{m) = 2. Thus, if X = M2(C), 

Hx{t) = {t- l)¥ + {t- l)V + {t- l)H^ + {t- l)H' + {t- 1)4° + {t- l)H^ + {t- Iff 

Hence, after an elementary calculation, we obtain 

Hx{t)=t\ 
This should not be surprising since, over Fg, 

\BxB\ = (g- 

while 

M2(C) = y BxB. 
Here, B is the 2x2 upper-triangular group. 

Example 2.4. Let Go = PGL^{C), and let p : Go ^ EndiV) be any irreducible represen- 
tation whose highest weight is in general position. Then the if-polynomial of Xp is given 
by 

H{t) = [1 + + 2t^ + t^] [1 + 2t + 2t^ + t^] 
See §6.21 and Theorem 14.21 for some related general formulas. 

3 Rationally Smooth Embeddings 

Let X be a complex, algebraic variety of dimension n. Then X is rationally smooth at 
X G X if there is a neighborhood U of x in the complex topology such that, for any y & U, 

H"^{X,X\{y}) = {0) 

for m ^ 2n and 

H'-iX,X\{y}) = Q. 

Here H*{X) denotes the cohomology of X with rational coefficients. Danilov, in [S], charac- 
terized the rationally smooth toric varieties in combinatorial terms. 

The purpose of this section is to identify the class of rationally smooth embeddings of 
the form Xp. We then find a useful description of the if-polynomial of these embeddings. 
See Theorem l4.2[ 
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3.1 Rationally Smooth Monoids 

Let M and N be reductive monoids. We write M ~o ^ if there is a reductive monoid L and 
finite dominant morphisms L ^ M and L —>■ N of algebraic monoids. One can check that 
this is indeed an equivalence relation. 

In the following theorem we write C" for the reductive monoid with multiplication 

m : C" X C" ^ C" 

defined by m((ti, (xi, = (tiXi, ...t„x„). 

Theorem 3.1. Let M be a reductive monoid with zero. The following are equivalent. 

1. M is rationally smooth. 

2. M~on,M„,(C). 

3. T ~o C'". 

Notice that if M ~o then M is rationally smooth if and only if is rationally smooth. 
See [21j for a proof of Theorem 13.11 See also ^ for a systematic discussion of rationally 
smooth varieties with torus action. 

Corollary 3.2. Let M he a rationally smooth reductive monoid and let e G E{M). Then 
eM is a rationally smooth algebraic variety. 

Proof. Let T be a maximal torus with e G T. Then there is a one-parameter subgroup S CT 
such that -^(5*) = {l,e}. One checks easily that eM = {x E M \ sx = x for all s E S}. 
Thus, by Theorem 1.1 of [5], eM is rationally smooth. □ 

In [19] it is shown that any rationally smooth embedding of the form Xp (see §3.21 below) 
has a natural cell decomposition. Corollary 13.21 above allows one to conclude that these cells 
are themselves rationally smooth. See Theorem 5.1 of [19j . 

3.2 Rationally Smooth Embeddings 

Let M be a normal, reductive monoid with unit group G and zero element G M. Let 
e : C* ^ G be a central 1-parameter subgroup that converges to 0. Define 

Pe(M) = (M\ {0})/C*. 

Pe(M) is a projective G x G-embedding. G x G acts on F^{M) by 

{g,h, [x]) [gxh'^]. 

If M is semisimple (so that e is essentially unique) we write P(M) for ¥^{M). Notice also 
that there is a representation p of G such that 

P,(M) =X,. 
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Recall that E{M) = {e e M | = e}. For e G E{M) we define 

M^ = {geG\ge = eg = e}. 

By the results of [S], is an irreducible, normal reductive monoid with unit group Ge = 
{g eC \ ge = eg = e}. 

Theorem 3.3. The following are equivalent. 

1. Pe(M) is rationally smooth. 

2. For any e G E{M) \ {0}, Me is rationally smooth. 

Indeed, by the results of [6l [IE], M \ {0} is locally isomorphic to the product of Mg 
(e G -El) with some affine space. Thus ¥^{M) is rationally smooth if and only if so is Me for 
all e G El. 

Notice, in particular, that the condition '^^(M) is rationally smooth" is independent of 
how we choose e. 

3.3 H-polynomials and Poincare Polynomials 

Definition 3.4. Let X be a complex algebraic variety. The Poincare polynomial of X is 
the polynomial Px{t) with the signed Betti numbers of X as coefficients. 

Pxit) = Y,i-'^yd^rnQ[H\X;Q)]t\ 

i>0 

Clearly one can define a Poincare polynomial for any reasonable cohomology theory. In 
[7j the authors compute the intersection cohomology Poincare polynomial IPx{t) for a 
large class of G x G-embeddings X of G. However it is known ([10]) that IPx(t) = Px{t) in 
case X has rationally smooth singularities. 

Theorem 3.5. Let M be a semisimple algebraic monoid such that M \ {0} is rationally 
smooth. Then 

Hxif) = Pxit) 

where X = [M\{0}]/K*. 

Proof. We give a sketch. See [23] for more details. By our assumptions on M, X is rationally 
smooth. Hence by the results of McCrory in [TD], I Pxit) = Pxit)- Hence it suffices to show 
that H{M){t'^) = I Pxit). 

Let X G X. Then from Theorem 1.1 of [7] 

IPxAt) = r<d.-iii^-t')IP^isM) 

where is the appropriate slice and = dimiSx)- One checks, using Lemma 1.3 of [5] and 
the results of |6J , that fiS^) is a rational homology projective space of dimension d^ — I. 
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Thus IPx,x{t) = 1- Consequently, the formula for IPx{t) in Theorem 1.1 of [7J simplifies to 
a summation with summands of the form P{GxG)xit), as in (5.1.5) of Hence 

IPx{t)=J2P(GxG).{t), 

X 

where the sum is taken over a set of representatives of the G x G-orbits of X. But this is the 
same formula that one obtains by combining the B x B-orbits into one summand for each 
G X G-orbit in the formula for H{M){t^). □ 

4 Cellular Decompositions and //-polynomials 

Assume that Xp is rationally smooth. We then obtain a kind of cellular decomposition for 
Xp. This decomposition is ultimately controlled by the idempotent system of the associated 
monoid cone M of Xp. See Theorem 14. II below. This allows us to find a useful way to label 
these cells in terms of quantities from W and E{T). We then find a dimension formula for 
each cell in terms of its label. Finally we find an appropriate homological interpretation of 
these cells so that we can compute the Betti numbers of Xp in terms of the if -polynomial. 
See also Theorem 13. 5[ 

4.1 Monoid BB-decompositions 

In this section we study the BB-ceWs of ¥^{M) = {M\{0})/Z where M is a reductive monoid 
with zero and e : Z G G is a central one-parameter subgroup with E Z. 

Let X be a normal, projective variety and assume that S = K* acts on X. If Fi C X^ 
is a connected component of the fixed point set X^ we define, following |2j, 

Xi = \x e X \ limit ■ x) e Fi}. 
This decomposes X disjoint union 

x = [_\x, 

i 

of locally closed subsets. Furthermore we have the -BS-maps 

TTj : Xj ^ Fi 

defined by 7rj(x) = lii^ii ' ^^e |2] for more details. In that paper the author assumes 

that X is nonsingular. Then he proves his much-celebrated results (see Theorem 4.3 of [2]). 
However many of his ideas can be extended to the nonsingular case. On the other hand, the 
purpose of our discussion is to describe this i?i?-decomposition in terms of the system of 
idempotents of an appropriate algebraic monoid. 

We start with the following results from [19j. These theorems are stated in [19] for 
semisimple monoids, but the proofs are easily modified to apply to all reductive monoids 
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with zero. Let T be the closure in M of a maximal torus, and let E{T) be the set of 
idempotents of T. Let 

El = Ei(T) = {eeT \ dim{Te) = 1}, 
the set of rank-one idempotents of T. 

Theorem 4.1. Let M be a reductive monoid with unit group G, zero element G M, Borel 
subgroup B C G and maximal torus T ^ B. Let e : Z O G be a 1-dimensional, connected, 
central subgroup of G such that e Z. Choose a one parameter subgroup X : C* ^ T such 
that 

1. lim{tut~^) = 1 for all u G Bu- 

2. {x G M\{0} I \{t)x G Zx for allt G C*} = UeGSi(T) eM. 
Let X = {M\{0})/Z = P,(M) and let 

X=\J X{e) 

be the BB-decomposition of X with respect to A. Then, for all e G Ei{T), 

X{e) C {[y] e X \ eBy = eBey C eG}. 
Furthermore, the BB projection, 

TTe : X(e) ^ (eG)/e ^ G/P, 

is given by vTe ([?/]) = [ey]. 

Theorem 14.11 says that, if we choose an appropriate one-parameter-subgroup of T, the 
SS-projections can be calculated by using the rank-one idempotents of T. Since we assume 
that Pe(M) = Xp is rationally smooth, the fibre of each TTg is a certain "rational cell" that has 
been computed in jl9|. On the other hand, G/Pe has an easily quantified cell decomposition 

Thus, if we let ii~^{Aw) = Cw, we obtain the decomposition Xe = \-\wCw From Corollary 
5.2 of [19] each cell C has an iJ-polynomial of the form 

Putting this all together, we can calculate the if-polynomial of F^{M) by identifying the 
contribution of each C and each X{e). 

To state the main theorem we first recall that if {W, S) is a Weyl group and J G S then 
W'^ is the set of minimal length representatives for the cosets of Wj in W. In particular, 
the canonical composition 

W-^ ^ W/Wj 

is bijective. 
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Theorem 4.2. Let M be a reductive monoid such that F^{M) is rationally smooth, and 
let Ji be the monoid of B x B-orbits of M. Write G/Pe for {eG)/C*. Let ci G Ai and 
let weiw~^ = e, where w G W"^ . wo G W"' is the unique element of maximal length, and 
J = {s G S \ sei = cis}. Also, let H{G/Pe) = J2wew-^ ^''^^^ ■ Fi'iT-o-lly, ^{^) is defined in 
Definition 5.4 of IW^ . 

1. If we let w{e) = w then 

ee-Bi 

2. In case Pe and Pe' O'l"^ conjugate for all e, e' G Ei the sum can be rewritten as 

H{G/P). 

where P = Pe- 

See Theorem 5.5 of [19j. 

Remark 4.3. v{e) is the most difficult quantity to calculate in the above setup. It contains 
a subtle contribution from the induced PP-decomposition of the associated maximal torus. 
See Sections 4.2 and 5.1 of [19j for more details. In some examples this calculation involves 
descent systems [20j . See Section [5] for a discussion of these descent systems, and see 
Section below (the wonderful embedding) for the motivating example. See Theorem 16.51 
and Examples 16. 6^ 16.71 and 16.81 for more illustration of how v{e) is quantified in the case of 
a simple embedding of the form Xp. 

Each summand in the formula for Hf>(^M){t) (in Theorem 14. 2p mirrors the PP-projection 

TTe : X{e) ^ G/Pe. 

In particular, the fibre of Hg has dimension l{wo) — l{w{e)) + z^(e). 

5 Descent Systems 

As mentioned above in Remark 14. 3^ a major problem in calculating the if-polynomial is 
finding a satisfying description of the quantity z/(e) of Theorem 14.21 We are particularly 
interested in the situation where the embedding Xp is obtained from an irreducible repre- 
sentation p = Pa, of type J = {s G | s(A) = A}, of G. We refer to this embedding as 
P(J). This is well-defined since P(J) depends only on J. This leads us to the notion of a 
descent system [20] • This descent system serves as an effective combinatorial substitute 
for the infinitesimal part of Bialynicki-Birula's method [2] . 

Definition 5.1. Let {W, S) be a Weyl group and let J C 5 be a proper subset. Define 

s-^ = {Wj{s\j)Wj) n w-^. 

We refer to {W'^ , S"^) as the descent system associated with J C 5*. 



Pe(M) 



it) 



.eGEi 



11 



Proposition 5.2. Let u,v & W'^ he such that u & S'^Wj. In particular, u ^ v. Then 
either u < v or v < u in the Bruhat order < on W-^ . 

For a proof see [20] . 
We let 

= WjsWj n w-^. 

Definition 5.3. Let w G W"^ . Define 

1. -D/(w) = {r G S*/ I wrc < w for some c G Wj}, and 

2. (w) = {r e \ w < wr}. 

We refer to D'^ {w) = \_\ses\j i'^) descent set of w relative to J, and A'^{w) = 

UsG5\jAf (w) as the ascent set of w relative to J. 

By Proposition \5.2\ for any w G W-\ S'-' = D'-'{w) U A-'{w). 

Remark 5.4. Notice that wrc < w for some c G Wj if and only if (wr)o < where 
(wr)o G wrWj is the element of minimal length in wrWj. It is useful to illustrate the fact 
that S"^ = D-^{w) U A'^lw), for each w G VT'^, by doing some specific calculations. 

Definition 5.5. For each w G W'^ and each s G 5 \ J define = 1^4^ We refer to 

{W'^ , <, {t^s}) as the augmented poset of J. For convenience we let 

s<^S\J 

The point here is this. We use {W-^ , <, {i^s}) to quantify how the underlying torus 
embedding of P(J) is involved in calculating the if-polynomial of P(J). 

Example 5.6. Let 

W =< Si, ...Sn > 

be the Weyl group of type An (so that W = 5'„+i), and let 

J = {s-i, ...Sn} C S. 

If w G W'^ then w = Qp, w = bg, or else w = apbg. Here ap = Sp ■ ■ ■ si (1 < p < n) and 
bq = Sq ■ ■ ■ S2 {2 < Q < u) . If wc adopt the useful convention gq = 1 and bi = 1, then we can 
write 

W'^ = {ttpbq \ < p <n and I < q < n} 

with uniqueness of decomposition. Let w = apbq G W"^ . After some tedious calculation with 
braid relations and reflections, we obtain that 

a) Ai^{apbq) = {si} ii p < q. 
Aiiapbq)=^ifq<p. 

Thus I'siicipbq) = I if p < q and I'siicLpbq) = if q < p. 
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b) A-^^^{apbq) = {Sm---Sn\m> q} if q <n. 
^iiapbg) = if g = n. 
Thus z/s2(ap6g) = n — q. 

It is interesting to compute the two-parameter "Euler polynomial" 

of the augmented poset (W'^, <, {ui, 1^2}) (where we write Ui for z/^.). A simple calculation 
yields 

n 

Hih, t2) = J2^kh + {n + l- k)]t^-^ 
k=i 

Let r : W ^ GL(y) be the usual reflection representation of the Weyl group W, where 
\^ is a rational vector space. Along with this goes the Weyl chamber Q (1 V and the 
corresponding set of simple reflections S C W. The Weyl group W is generated by S, 
and C is a fundamental domain for the action of W on V. 

Let A G C. Consider the face lattice of the polytope 

7^ = Conv{W ■ X), 

the convex hull of ■ A in This lattice 3^x depends only on Wx = {w E W \ w{X) = X} = 
Wj = {s \ s E J), where J = {s G S* | s(A) = A}. One can describe 3^x = explicitly in 
terms of J C 5. See [12]. 

Definition 5.7. We refer to J as combinatorially smooth if CPa is a simple polytope. 

It is important to characterize the very interesting condition of Definition 15. 7[ If J C S* 
we let 7ro(J) denote the set of connected components of J. To be more precise, let s,t E J. 
Then s and t are in the same connected component of J if there exist si, ...,Sk G J such that 
ssi ^ sis, S1S2 7^ S2S1,...., Sk-iSk 7^ SkSk-i, and Skt ^ tsk- 

The following theorem indicates exactly how to detect, combinatorially, the condition of 
Definiton 15.71 

Theorem 5.8. Let A G C. The following are equivalent. 

1. Tx is a simple polytope. 

2. There are exactly \S\ edges ofTx meeting at X. 

3. J = {s E S \ s{X) = A} has the properties 

(a) If s E S\J, and J ^ Cw{s), then there is a unique t E J such that st 7^ ts. If 
C E 7ro( J) is the unique connected component of J with t E C then C\{t} (1 C is 
a setup of type Ai^i C Ai. 

(b) For each C E TCoiJ) there is a unique s E S\J such that st 7^ ts for some t E C . 
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One can list all possible subsets J C S that are combinatorially smooth. We do this 
according to the type of the underlying simple group. The numbering of the elements of 
S is as follows. For types An, Bn, Cn, -F4, and G2 it is the usual numbering. In these cases 
the end nodes are si and s„. For type Eq the end nodes are si, S5 and sg with s^sq ^ s^s^. 
For type E-j the end nodes are Si^Sq and with S4S7 7^ S7S4. For type the end nodes 
are Si,S7 and Sg with ssSg 7^ s^s^. In each case of type i?„, the nodes corresponding to 
Si,S2, ...,Sn-i determine the unique subdiagram of type A^-i- For type the end nodes 
are and s„. The two subdiagrams of of type correspond to the subsets 

{Sl, S2, Sn-2, Sn-l} and {Si, S2, ■-, S„_2, Sn} of 5". 

1. Al. 

(a) J = (/). 

An, n > 2. Let 5" = {si, s„}. 

(a) J = (j). 

(b) J = {si, Si}, 1 <i <n. 

(c) J= l<j<n. 

(d) J = (si, Si, Sj, ...Sn}, 1 < i, i < J - 3 and j < n. 

2. B2. 

(a) J = (j). 

(b) J={.i}. 

(C) J={S2}. 

n > 3. Let 5" = {si, q;„ short. 

(a) J = (/). 

(b) J = {si, 1 < i < n. 

(c) J = {Sn}. 

(d) J = {si, .... Sj, Sn}, 1 < i and i < n — 3. 

3. Cn, n>3. Let S = {si, s„}, long. 

(a) J = (/). 

(b) J = {si, Si}, 1 <i <n. 

(c) J = {sn}. 

(d) J = {si, Si, Sn}, 1 < i and i < n — 3. 

4. Z)„, n > 4. Let 5' = {Si, ...Sn-2, Sn-l, Sn}- 

(a) J = 0. 
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(b) J = {si, Si}, 1 < i < n — 3. 

(c) J = {Sn-l}. 

(d) J = {sj. 

(e) J = {si, Si, s„-i}, 1 <i <n- 4. 

(f) J = {si, Si, Sn}, 1 < i < n - 4. 

5. Eq. Let S ^ {si,S2,S3,S4,S5,Se}. 

(a) J = (p. 

(b) ,/ = {si} or {si,S2}- 

(c) J = {sg} or {54,55}- 

(d) J = {s,}. 

(c) J = {si, S5}, {si, S2, S5} or {si, S4, S5}. 

(f) J = {si,se}. 

(g) J = {s5, se} 

(h) J = {S1,S5,S6}- 

6. E7. Let S ^ {si,S2,S3,S4,S5,S6,S7}. 

(a) J = (p. 

(b) J = {si}, {si, 82} or {si, S2, sa}- 

(c) J = {sq} or {S5,S6}- 

(d) J = {s,}. 

(e) J = {si, Sg}) {'^i, S2, Se}, {'^i, S2, S3, Sg}, {si, S5, Sg}, or {si, S2, ^s, Sg}. 

(f) J = {S6,S7}. 

(g) J = {si, s-j} or {si, S2, S7}. 

(h) J ^ {si,Sq,S7},{si,S2,Sq,S7}. 

7. Eg. Let S = {si,S2,S3,S4,S5,S6,S7,S8}. 

(a) J = (f). 

(b) J = {si}, {si, S2}, {si, S2, S3} or {si, S2, S3, S4}. 

(c) J = {S7} or {s6, S7}. 

(d) J = {Sg}. 

(e) J = {Si, S7}, {Si, S2, S7}, {Si, S2, S3, S7}, {Si, S2, S3, S4, S7}, 

{si, sq, S7}, {si, S2, Sg, S7}, {si, S2, S3, Sg, S7} or {si, S2, S5, Sq}. 

(f) J = {S7,S8}. 

(g) J = {Si, S8}, {Si, S2, Ss} or {Si, S2, S3, Ss}. 
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(h) J = {si,S7,S8},{Si,S2,S7,Ss}. 

8. F4. Let S = {si, S2, S3, S4}. 

(a) J = 0. 

(b) J = {si} or {si,S2}. 

(c) J = {34} or {s3, S4}. 

(d) J = {Si,S4}. 

9. 6*2- Let S = {si, S2}. 

(a) J = (p. 

(b) J={s,}. 

(C) J={S2}. 

See Corollary 3.5 of [20] for more discussion. 

Associated with J C is the rational polytope Tx, where A is chosen so that J = {s G 
S I s(A) = A}. This polytope determines a projective torus embedding X{J) via the "central 
fan construction" , or more naively as 

x{j) = [j;jf)\{o}]/K\ 

where p\ is the irreducible representation of G with highest weight A. X{J) is independent 
of A and depends only on J. The following theorem vindicates the introduction of descent 
systems. 

Theorem 5.9. The following are equivalent. 

1. J is combinatorially smooth. 

2. X{J) is rationally smooth. 

3. P(M) is rationally smooth. 

Indeed, Theorem 15.91 follows directly from Theorem 13.11 and Theorem 13.31 
These toric varieties X{J) are of interest in there own right. The following Theorem is 
proved in [22] . 

Theorem 5.10. Assume that X (J) is rationally smooth. Then the Poincare polynomial of 
X{J) IS 

P{X{J),t) = J2 

where v is as in Definition \5.5[ 

See Examples 4.6 and 4.9 of [22] for the details of the following two examples. 
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Example 5.11. Let {Wn, Sn) =< Si,S2,...,s„ > (n > 2), where S'„ = {si, S2, s„} (the 
symmetric group) and let J = {53, S4, s„} C Sn- Then X{J) = Xn{J) is rationally smooth 
and 

P(X„( J), t) = t^" + + 2)t2(«-i) + (n + 2)t^("-2) + ... + {n + 2)t^ + {n + 2)^ + 1. 

Example 5.12. In this example we consider the root system of type Bi. Let ii^ be a real 
vector space with orthonormal basis {ei, ...,e/}. Then 

$+ = {ei -ej\i< 3} U {ei + ej\i^ 3} U {e^}, and 

A = {ei - €2, ez_i - ei, = {ai, 

Let ^ = { Si, S2, s;} be the corresponding set of simple reflections. Here we consider 
the case 

J = {Si, S;_i}. 

One checks that X{J) is rationally smooth. An easy calculation, as in Example 4.9 of [22], 
yields 

p(x( J), t) = j2 ^''^"^ = E = (1 + ^'y- 

wewJ Ac{i,...,0 

Theorem 15.101 is a fundamental ingredient in the calculation of the iJ-polynomal of a 
simple embedding. See Theorem 16.51 below. 

6 Examples 

In this section we calculate the if-polynomials of several types of embeddings. First we 
discuss all projective, semisimple rank two embeddings. Then we discuss the wonderful 
embedding, which was the major motivation for the entire theory of descent systems and 
if-polynomials. Finally we discuss rationally smooth, simple embeddings. These simple 
embeddings illustrate the role of descent systems (^. 

6.1 Semisimple Rank Two Embeddings 

In this subsection we produce an explicit formula for the iJ-polynomial of an embedding of 
type A2, C2 and G2- More details concerning these examples are written down in [19]. 

Let G be a semisimple group of type A2, C2 or G2, and let p be a rational representation 
of G. As before we define Xp to be the G x G-embedding associated with p. Then Xp is 
rationally smooth since any two-dimensional torus embedding is rationally smooth. 

Each of these semisimple groups G has dimension 2N + 2 where is the length of the 
longest element in the Weyl group of G. Furthermore the Weyl group of G has order 2A^. 
One obtains that A^ = 3 for type A2, N = 4 for type G2 and A^ = 6 for type G2. 

Let i? be a Borel subgroup of G. There are three cases to consider here, depending on 
the closed G x G-orbits. 
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(I) All closed G x G-orbits are isomorphic to G/B x G/B. 
(II) Exactly one closed G x G-orbit is not isomorphic to G/B x G/B. 
(Ill) Exactly two closed G x G-orbits are not isomorphic to G/B x G/B. 

Example 6.1. All closed G x G-orbits are isomorphic to G/B x G/B. After a simple 
calculation, as in Example 6.1 of [19], we obtain that the if-polynomial of X is as follows. 

Hx{t) = [1 + (A; - l)t + 2k{e + ■ ■ ■ + t^) + (A; - 1)^^+^ + t''+^]H{G/B) 

where H{G/B) = (1 + t)(l + t H h t^"^) and k is the number of closed G x G-orbits. 

Example 6.2. Exactly one closed G x G-orbit is not isomorphic to G/B x G/B. After a 
simple calculation, as in Example 6.2 of [19j, we obtain that the iZ-polynomial of X is as 
follows. 

Hx{t) = + ^ 3^^iv+i + + + . . . + ^ 3^^2 ^ ^ l]i/(G/P) 

where H{G/P) = 1 + 1 + ■ ■ ■ + 1^"^ and k is the number of closed G x G-orbits isomorphic 
to G/B X G/fi. 

Example 6.3. Exactly two closed G x G-orbits are not isomorphic to G/B x G/B. After 
a simple calculation, as in Example 6.3 of ^L9\, we obtain that the if-polynomial of X is as 
follows. 

Hx{t) = [t''+^ + kt^'^^ + {3k + l)t^+^ + (4A; + 2)(t^ + ■ ■ ■ + 1^) + {3k + l)t^ + kt + 1]H{G/P) 

where H{G/P) = 1 + 1 + ■ ■ ■ + t^~^ and k is the number of closed G x G-orbits isomorphic 
to G/B X G/B. 



6.2 The Wonderful Embedding 

The wonderful embedding corresponds to the case of an embedding Xp where the rep- 
resentation p is irreducible with highest weight in general position. This corresponds to 
the situation of Theorem 15.81 where J = 0. We single it out because it has a special 
significance in the theory of embeddings [9j. A semisimple monoid M is called canoni- 
cal if Ai = {e}, and GG(e) is a maximal torus (this is the smallest the centralizer of an 
idempotent can be). These monoids have been studied in detail by Putcha and the au- 
thor in p[3]. Any two canonical monoids M and M' have the same if-polynomial since 
P(M) = {M\{0})/Z = P(M') = {M'\{0})/Z' as G X G-varieties. X is related to the much- 
studied wonderful embedding of G/Z and we have obtained an explicit cell decomposition 
X = \J^Cr of X in tlTj. 



F(M) 



(t) 



E 



^l{wo)-l{u)+\Iti\ 



.vew 
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where lu = {s E S \ u < us}. lu is called the ascent set of u. In the notation of Theorem 14.21 

= 141 

where e = uciu"^. Thus the Poincare polynomial of P(M) is 



Pit) 



iuGW 



2{l{wo)-l{u)+\I^\) 



.vew 



2l{v) 



6.3 Simple Embeddings 

In this section we discuss combinatorially smooth subsets J of S. These subsets corre- 
spond to the rationally smooth G x G-embeddings Xp of a semisimple group G with p an 
irreducible representation. The formulas of this subsection are the culmination of the results 
of [m [201 [211 [221 [23]. 
Recall that 

Xp = P( J) 

for some unique J C S*. In particular, Xp depends on J, but not p. See Definition 15.71 
and Theorem 15. 8[ These embeddings are simple embeddings in the sense that they have 
exactly one closed G x G-orbit. We obtain the if-polynomial of such Xp in terms of the 
augmented poset {Ei, <, {i^s})- See Definition 15.51 These simple embeddings correspond to 
J-irreducible monoids. See [12] for a detailed discussion of ^J-irreducible monoids. See |23j 
for a detailed account of the results of this section. 
The result that gets us going here is the following. 

Theorem 6.4. The following are equivalent. 

i) J ^ S is combinatorially smooth. 

a) f{J) is rationally smooth. 

Theorem 16.41 follows directly from the results of Sections [3] and [51 

Let J C S* be combinatorially smooth and let s E S \J, w E W"^ . Then there is at most 
one irreducible component Gg J such that, for some t E J, st ts. Set 

a) 6{s) = |Cs| + 1, and 

b) Usiw) = \{r E Sg \ w < wr }|. (which, by a previous definition, equals |74^(w)|) 

Notice that 6{s) = 1 if and only if st = ts for all t E J. 

Let Wo E W"^ be the longest element (so that 1{wq) = dim{Uj), where Uj is the unipotent 
radical of Pj.). 

The following Theorem is proved in ^]. 
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Theorem 6.5. Let M be S-irreducible of type J C S. Assume that J C S is combinatorially 
smooth. Then the H -polynomial of P(M) is given by 

HnM)it) =(y1 t'^^°^-''^'"^+''^'A ( J2 t'^'^ 

where v[w) = J2ses\j and H{J) = J2vewJ ^''^^^ ' H -polynomial of G/Pj. 

Example 6.6. Let M = M„+i(C). Then M is ^-irreducible of type J G S, where J 
{s2, S3, s„} and S = Sn = {si, S2, s„} C Wn is of type An {n> 1). In this example 

Si, S2S1, S3S2S1, Sn ■ ■ ■ Si}, and 
= ^^U{1}. 

Write = Sj ■ ■ ■ Si if 2 > 1, and Qq = 1. An elementary calculation yields 

S\J={s,}, 
l{ai) = i, 
Wo = Sn- - -si, 
6{si) = n, 
Vsiidi) =n-i, 
H{J) = Etoi'\ and 
P(M) = p('^+i)'-i(C). 

Another elementary calculation (using Theorem 16.51) then yields 

/ n \ / " \ ("+1)^-1 



> i=0 / \ i=0 / i=0 



Example 6.7. In this example we illustrate Theorem l6.5l by calculating the Poincare polyno- 
mial of P(M) where M is ^-irreducible of type J C S, where S = Sn = {si, S2, s„} C Wn 
is of type A„ (n > 2) and J = J„ = {53, S4, s„}. 

If w G Wn we can write w = Qpbg where Qp = Sp - - - Si {I < p < n) and bg = Sg - - - S2 
(2 < g < n). We also adopt the peculiar but useful convention = 1 and bi = 1. Thus 

= Wpbq I < p < n and I <q<n} 

with uniqueness of decomposition. 

Now S\J= {si, S2} so that Cs^ = (p and = {ss, Thus, 

i) S{si) = 1, and 

ii) S(s2) = {n-2) + l = n-l. 
Then, from Example 15.61 
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i) ^si{cipbq) = 1 if p < q and 
t^siiapbq) = Qifp>q. 

ii) Vs^{apbq) ^n - q. 
Thus, by definition, 

i) u{aphq) = in — l){n — q) + 1 if p < q and 
ii) v{apbq) = (n - l)(n - g) if p > q. 
Finally, 

i) l{apbq) = p + q — 1, and 

ii) Qnbn e W"^ is the longest element. 

Thus, for w — Upbq e W"^, we obtain by elementary calculation that 

K''^o) ~ K'^) + = n — p + n{n — q) + e 
where e=lifO<p<g<n, and e = Oifn>p>g>l. Thus 

^ ^ jl(wo)—l{w)+m.{w) _ ^ ^ jjn—p+n(n—q)+l _j_ ^ ^ ^n—p+n{n—q) 
wGW-' 0<p<q<n n>p>q>l 



The other factor here is 



H{J) = J2 ^'^"^ = ^^(^'"' + ^'""')- 



Finally we obtain 



\0<p<q<n n^>P>'?>l / \ i=l / 

Example 6.8. In this example we consider the root system of type Bi. Let be a real 
vector space with orthonormal basis {ei, e/}. Then 

= {ei -ej\i < j} U {ej + ej \ i ^ j} U {e^}, and 

A = {ei - €2, ez_i - ei, e;} = {ai, aj. 

Let 5" = {si, S2, si-i, si} be the corresponding set of simple reflections. Here we consider 
the case the J-irreducible monoid M of type 
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We make the following identification. 

W-^ = {1 < ii < i2 < ... <ik<l} 
as follows. Given such a sequence, 1 < ii < ^2 < ••• < "^fc < ^, we define 

w{ey) = ei„ for 1 < f < /c, 

and 

w{ek+v) = -ej„ for 1 < V < I - k, 

where I > ji > j2 > ••• > Ji^k > 1 (so that {1, ...,/} = {ii,i2, ...,ik} U {ji,j2, ...,ji^k})- One 
can check that w G W"^ and that, conversely, any element of W'^ is of this form. 
With these identifications we let w G W"^ . We now recall that 

A\w) = {r e S'^ \ w < wr} 

and that 

S-^ = {Si - ■■ Si, S2 - ■ ■ Si, ...,Si - ■ ■ Si, Si_iSi, Si}. 

Let w G W'^ correspond, as above, to ii < ... < ik and ji > ... > ji-k- Let rj = Si ■ ■ ■ G S''^. 
By the calculations of [20], w < wvi if and only if i < k. Thus we obtain 

A-^{w) = {si - ■ ■ si, ...,Sk - ■ ■ si} = {r e S-^ \ w < wr}. 

Now we can use Theorem 16.51 above to obtain the if-polynomial of M. Let us first assemble 
the relevant information. 

1. S\J={si}. 

2. 6isi) = C,^ + l = \{si,...,si^i}\ + l = l. 

3. If w G W'^ then z^s, (w) = k where 

w < > {1 < «i < «2 < ••• < 4 < 

as above. 

4. u^w) = lusiiw) = kl. 

5. 1{wq) -l{w) = Y.i&M'{w)^ where M'{w) = {i \ w{ej) = ei for some j} = {ii, ^2, 
and where wq G W'^ is the longest element (notice that l{wo) = l{l + l)/2). 

Collecting terms we obtain that, for w G W"^ , 

liwo) - liw) + uiw) = [ ^] + l\M'iw)\= J2 (^ + 0- 

i£M'{w) i£M'('w} 

After recalling some elementary generating functions, and applying Theorem 16. we obtain 
that 

i/p(M)(t) = [nU(i + [nU(i + • 

The Ui^iil + t^) factor here is H{G/Pj) = T.vewjt^^"^ and the n^=i(l + t'^+O factor is 

E^l{wo)—l{w)+u{w) 
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